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1, INTRODUCTION 

In Wireless Sensors Network (WSN), nodes are deployed in the real geographical environment with 
a random manner. WSNs have many analytical challenges. Each sensor is a small device in size, low cost and 
having low process capabilities. WSN’s applications attracted great attention interest of researchers in recent 
years [1]. They have different applications such as monitor environmental aspects and physical phenomena 
like temperature measurement, audio and optical data exploitation, habitat monitoring, traffic control, patient 
healthcare monitoring, and underwater acoustic monitoring. Lately, the lifetime of each WSN is the most 
challenge of many researches. So far, many algorithms have been come up to solve the energy consumption 
of WSN. But due to their application specific nature, most of these algorithms are not suitable for wide three- 
dimensional range of WSN. Also, random deployment of the sensors leads to increase the effect of energy 
consumption which decreases the lifetime of WSN. 

A three-dimensional WSN is a set wireless sensor nodes distributed in a 3D space. Each sensor 
detects some events and sends their measurements toward a processing center called sink [2-3]. 
Node clustering is an effective technique for improving the energy efficiency and prolonging the network 
lifetime [4]. LEACH [4-5] is one of the first protocols which has used this technique and has been applied 
into the underwater environment by doing some changes [6-9]. 

At the cluster head, the principal treatments are done like reduction of redundant data and applying 
ageregation techniques that minimizing the data size and forward it to the BS [10]. Recently, many clustering 
techniques have been proposed for WSNs. In addition, many studies have been done to analyze existing 
clustering techniques and algorithms. 

In the reference [11], its authors propose a three dimensional coverage model and an optimum 
deployment scheme for wireless sensor networks. In paper [12], they have presented a new approach for 
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organizing the sensor network into several levels which use two techniques, a static one and a dynamic other. 
Authors in [13], have compared the energy consumption between the three-dimensional and the two- 
dimensional space. In [14], authors have studied the protocol LEACH, applied in a homogeneous WSN with 
two-level of nodes density in order to reduce the energy consumption. In the paper [15], they have examined 
the LEACH-level, which considers the homogeneous WSN, in extended spaces and with multilevel of nodes 
density. Therefore, it can produce better performance. In [16], they have discussed the MLHEED, 
a multilevel heterogeneous network model applied in HEED protocol. In the paper [17], they discuss the 
HEED-Multilevel. That is enrichment over the HEED protocol, by analyzing the energy efficiency of 
splitting the network into levels with different densities of nodes. That is significantly reduces the 
system cost. 

There are other versions of LEACH protocols such as follows: NR-LEACH [18] overcomes the 
random process selection, which leads to unexpected fail for some cluster heads in other LEACH versions, 
and it gives a good performance in the network lifetime and energy consumption comparing with previous 
version of LEACH protocols. LEACH-C, Centralized [19-20] in which each node location is a vital 
information for BS to run a centralized clustering algorithm to organize the clusters for current round. 
Most suitable nodes will be selected to represent a CH, and the non-CH nodes will be distributed as cluster 
member nodes. The first dead node metric enhancement occurred in LEACH-C compared with traditional 
LEACH. LEACH-GA [21] protocol is a genetic algorithm grouping system. Every node sends its node 
identifier, area data, and CH choice in view of ideal rate of CH to the BS. The BS applies genetic calculation 
operations on got data to discover the ideal limit likelihood and communicate it for group arrangement. 
Depending on Vice-LEACH [22-23] protocol, data aggregated by the CHs will constantly arrived the BS. 
Thusly, there is no convincing motivation to select another CH each time. The network lifetime extended, 
but an overhead based on CH selection arises. Multi-hop LEACH [24] protocol recommended to handle the 
power consumption load. All nodes are immobile, and BS is fixed. The process of CH selection is based on 
random selection. It gets advantage of multihop technique to minimize the total power consumption. 
Critical issue is denoted when one or more intermediate CHs died or failed. 

In this paper, a new mechanism of cluster head selection has been proposed in LEACH protocol for 
wide real sensor network area. We suggest a new algorithm named organized LEACH (O-LEACH) which 
localizes the clusters that have the shortest distance from the Base Station. Simulation results validate the 
performance of the proposed approach. 


2. RESEARCH METHOD 

Authors in [12] have defined the energy consumption of three dimensional WSN as (1). Figure 1, 
shows the energy consumed in WSN with different numbers of cluster head that have same distance far from 
the base station. 
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Etotat. Energy consumed by WSN per round 
CtoBs: Distance of cluster form base station 


Cs Number of clusters 
N: Number of nodes 
I: Number of message bits 


We can find the optimum distance of clusters to base station by setting to zero the derivative of Evotai 
with respect to diogs: 
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With : X = diogs, we find the function as follow : 


f(x) = 4lcempx3 (4) 
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Figure 1. Variation of energy consumption for different values of distance to base station 


All graphs indicate the same direction when the distance from any cluster head to base station 1s the 
minimum. In 50 meter, the energy increases for each graph and more when the distance increases. When the 
distance increases we assume that the WSN that have minimum number of clusters consumes less of energy 
than that have maximum number of clusters. 

Our proposition is to find the nearest nodes of base station and select them as clusters as the figure 
below shows. This selection permits efficient energy consumption especially in wide distances as the 
Figure | told us. Selection of nodes nearest of base station as clusters as shown in Figure 2. 


Nearest nodes from base station 


“——__ Cluster 
Head 





Figure 2. Selection of nodes nearest of base station as clusters 


2.1. Organized LEACH 

LEACH is a cluster-based protocol. It includes a communication of distributed clusters. LEACH 
randomly selects a few nodes as cluster-heads and rotates this role to evenly distribute the energy load among 
the sensors in the network. In LEACH, each cluster-head compresses data arriving from nodes and sends an 
aggregated packet to the BS [25]. 

LEACH protocol is divided into rounds. Each round consists of two phases: Set-up Phase and 
Steady Phase. The set-up phase is further divided into 2 parts. LEACH forms clusters by using a distributed 
algorithm where nodes make autonomous decisions without any centralized control. As shown in Figure 3, 
in the advertisement phase, CHs inform their neighborhood that they become CHs. The non-CH nodes pick 
the advertisement packet with the strongest received signal. Each node decides independent of other nodes if 


Indonesian J Elec Eng & Comp Sci, Vol. 18, No. 1, April 2020 : 218 - 226 


Indonesian J Elec Eng & Comp Sci ISSN: 2502-4752 Oj 221 


it will become a CH or not. This decision is made by looking into account when the node served as a CH for 
the last time (means the node that hasn't been a CH for long time 1s more likely to elect itself than nodes that 
have been a CH recently). This is done according to a distance threshold. This threshold value depends upon 
the desired percentage p to become a cluster head, the current round r, and the set of nodes that have not 
become cluster heads in the last 1/p rounds. It 1s denoted by G. Based on all messages received within the 
cluster, the CH creates a TDMA schedule, pick a CSMA code randomly, and broadcast the TDMA table to 
cluster members. Every node wanting to be the cluster head chooses a value, between O and 1. If this random 
number is less than the threshold, then the node becomes the cluster head for the current round. Then each 
elected CH broadcasts an advertisement message to the others nodes in the network to invite them to join 
their clusters. Based upon the strength of the advertisement signal, the non-cluster head nodes decide to join 
the clusters.In the set-up phase, the cluster head nodes are randomly selected from all sensors and several 
clusters are constructed dynamically. 

Our O-LEACH analyzes each CH and its joined nodes then search which of them is the nearest one 
of the Base Station. If the chosen CH is the nearest one, it remains unchanged. If another node has the 
minimum distance of the base station, it will be the new cluster head and broadcasts an advertisement 
message to the ancient cluster head, to change it status to normal node and an advertisement message to the 
rest of the group nodes invites them to join the new cluster head. Following flowchart shows the procedure in 
the set-up phase: 





Nodes Exchanges info 
(ID, location, energy) Setup phase 


Wait for cluster head Broadcast cluster head 
advertisement msg advertisement msg 


Wait for Send CH-Join msg 
sleep/active status msg 





Distance to BS 
is the minimum? 





Select as Node Select as Cluster head 


Go to steady phase 


Figure 3. Flowchart of the O-LEACH 


2.2. Network Model 

a. | N sensors are uniformly distributed in a space 3D. It 1s a rectangular field S = D x D x D. The base 
station is positioned in the center of the space region. 

All nodes are deployed randomly. 

Each sensor can sense the environment in a sphere field of a radius r. 

All sensors are homogeneous. They have the same capacities. 

All nodes have a particular identifier (ID) allocated to them. Each cluster head coordinates the MAC 
and routing of packets within its cluster. 


cA0 SF 
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3. RESULTS AND DISCUSSION 

The proposed approach is simulated using MATLAB, 3D Elliptical Gaussian distribution 1s 
implemented. The WSN is represented by 100 nodes that are deployed in different regions of a cubical field. 
The base station is located at cube’s center. The chosen initial energy is 5x10-3J for each sensor. The 
simulation of the proposed approach is repeated at an average of 20 times. The simulation results are 
compared with the simulation results of LEACH protocol. This comparison is based on four performance 
metrics. It includes network lifetime, number of packets received at the base station, Average distance of 
cluster heads from the base station and total energy dissipation. The proposed simulation parameters are 
shown in Table 1. 


Table 1. Simulation Parameters 


Parameter Value 
N 100 
Felec 50 nJ/bit 
Epa 5 pJ/bit 
Eps 10 pJ/bit/m? 
Ens 0.0013 pJ/bit/m2 
l 500bytes 
Dp 0.1 
Rounds 100 


3.1. Network lifetime 

Network lifetime is defined as to be the maximum amount of time between First Node Death (FND) 
and Last Node Death (LND). Longer stability period for the network is an important requirement, because a 
data loss in any node affects the final results. Figure 4 shows the lifetime for LEACH and the proposed one 
of the O-LEACH. It is observed that in proposed LEACH, the FND is in round 7 but it is in round 3 for the 
classical LEACH. In round 23, the normal LEACH lost the last sensor compared with the result of proposed 
LEACH. It keeps 2 nodes after this event. Also, there 1s an improvement in the stability period, which is 
required for some applications. 


Number of dead nodes 





Rounds 


Figure 4. Number of dead nodes versus Rounds in S=100 m3 


3.2. Number of Packets Sent to BS 

In the proposed approach, the number of packets received at the base station is more than the 
numbers of packets received by LEACH as shown in Figure 5. The number of packets is estimated by energy 
consumption. More is the stability in energy consumption more is the number of packets received at the base 
station. This enhancement is obtained due to cluster head selection method. It ensures a balanced generation 
of cluster heads. This balance causes stability in the indicated selection. It leads to regular in 
energy dissipation. 
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Figure 5. Number of packets versus Rounds in S=100 m3 


3.3. Average Distance of CH from BS 

Figure 6 shows the average distance of cluster head from the base station. It is extremely impacting 
on the energy balanced of WSN. As the average distance of each cluster head increased, the energies of the 
nodes near or far from center are consumed by balanced manner due to the distribution of cluster in the 
whole space of WSN. On the other hand, as the average distance of cluster head nodes is minimized, 
the energies of only the nodes far from center are severely consumed. It is due to the distribution of cluster in 
the space near from BS. Therefore, these nodes will dead earlier. 


Average distance (m) 





Rounds 


Figure 6. Average distance versus Rounds in S=100 m3 


3.4. Energy consumption 

Energy consumption means the total energy consumed by the network to perform transmission, 
reception and data aggregation. A comparison is performed among different approaches based on the energy 
consumption in both cluster heads and cluster members. For both of them, the simulation is run on the 
number of nodes equal to 100, 200, 300, 400 and 500. As shown in Figure 7, the O-LEACH approach 
achieves the minimum energy consumption compared with all other approaches. In addition, 
the enhancements of energy consumption are satisfied for both cluster heads and cluster members. 
This improvement is achieved due to the switch off and sleep mode assigned to each sensor after 
transmission and proper CH selection that mentioned before. Finally, the Switch off and sleep mode protect 
the sensor from the inefficient transmission and cluster head from an idle listening stage. Table 2, shows 
energy consumption and alive nodes number for both LEACH and O-LEACH for different sensor numbers 
after ten rounds. 
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Table 2. Alive Nodes Number and Energy Consumption of WSN after Ten Rounds in in S=100 M3 


Nodes number Protocol type | Energy consumption (J) Rate Energy Alive nodes number Rate Alive Nodes 
N = 100 LEACH 0.4431 - 82 - 
O-LEACH 0.4296 -3.14 % 88 7.32 % 
N = 200 LEACH 0.8555 - 166 - 
O-LEACH 0.8267 -3.48 % 185 11.44 % 
N = 300 LEACH 1.2770 - 256 - 
O-LEACH 1.2770 0 % 279 9% 
N = 400 LEACH 1.6826 - 337 - 
O-LEACH 1.6627 -1.2 % 371 10.1 % 
N = 500 LEACH 2.1064 - 433 - 
O-LEACH 2.0487 -2.82 % 473 9.24 % 
With: 
Rate Energy = Energy A ACA LD ELI consumption(LEACH) (5) 
Energy consumption(LEACH ) 
Puja. Alive Nodse= Alive nodes number (O-LEACH )-—Alive nodes number (LEACH) (6) 
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Figure 7. Energy consumption versus number of nodes 


The following tables show the impact of our proposed protocol on different other protocol LEACH 
in wide distance with levels or without: 

Table 3 shows the improvement of the WSN network lifetime and number of packets sent in 
different spaces (S=100m3 and S=200m3). 


Table 3. Number of Dead Nodes and Packets Sent Different Dimensions D 
Dimension Protocoltype FND RateFND LND- RateLND_ PacketsNumber Rate Packets 


100 m LEACH 2 - 23 - 2176 - 
O-LEACH 7 250 % 24 4.35 % 3859 77.34 % 

200 m LEACH 1 - 16 - 1185 - 
O-LEACH 4 300 % Pi) 43.75 % 3366 184 % 


= FND(O-LEACH)—FND(LEACH) 


Rate FND = ———_paeien (7) 

Rate LND = LND(O-LEACH)-LND(LEACH) (8) 
LND(LEACH) 

Pata Palo Packets Number (O-—LEACH )—Packets Number (LEACH) (9) 


Packets Number (LEACH) 
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Table 4 presents the performance comparison of the proposed approach with 3D LEACH-nlevel 
protocols [14-15], in different spaces (S=200m3 and S=300m3). 


Table 4. Number of Dead Nodes and Packets Sent in Different Dimensions D with Levels 


Dimension Protocol FND ~~ Rate FND LND- Rate LND Packets Number Rate Packets 
200 m LEACH Two-Level 2 - 19 - 1407 - 
O-LEACH Two-Level 2 0% 22 15.79 % B222 129 % 
300 m LEACH Three-Level 1 - 16 - 912 - 
O-LEACH Three-Level 1 0% 17 6.25 % 1864 104 % 


4. CONCLUSION 

In this paper, an efficient approach to enhance the routing procedures in the LEACH protocol for 
three-dimensional WSNs has proposed. The proposed method aims to follow the random selection of cluster 
head and to divide the WSN to groups. Each group has a cluster head and nodes member. By fixing the 
cluster head choice into the nearest node of each group from base station, the proposed method has enhanced 
the energy consumption of the wireless sensor nodes. Therefore, the lifetime of the WSN has extended 
compared with the classical LEACH protocol. The implementation results of the proposed approach justify 
the introduced improvement. A comparison of the proposed approach with classical LEACH and other multi- 
levels LEACH, in terms of network lifetime, of energy consumption and of packets transferred to BS, 
has had yields better outcomes. In a future work, we will attempt to apply the proposed approach to the 
Fuzzy LEACH protocol. 
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